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(54) RUNNING ROUTE DETECTING DEVICE FOR VEHICLE 

(57)Abstract: 

PURPOSE: To constitute the device so that it is strong against 
vibration, its processing speed is high, even a disconnected line can be 
detected surely, and also, a curvature of a running route can be 
detected. 

CONSTITUTION: The device is provided with an image input means 101 
for photographing the front, a pre-processing means 102 for extracting 

an edge point, a straight line conforming means 103 for setting a .o. t **■ V ■ 

window in the vicinity of the previous linear expression, measuring 5»7^nj¥«FM l_J «2« aft*| 

coordinates of plural edge points in each window thereof and deriving sr^f C i Lt — *H »* * 

plural linear expressions, and a straight line/dissipation point f 

determining means 104 for estimating (x) (y) coordinates of a * ,i 

dissipation point and an inclination of each straight line passing through 

the dissipation point, so that the square sum of an error between each 

linear expression becomes minimum, based on these plural linear 

expressions. Plural lane markers are parallel, and by utilizing a fact that 

lane width and lane marker width are not fluctuated greatly, and 

assuming that a vehicle executes a quick motion in the vertical 

direction but does not execute a quick motion in the horizontal 

direction, the straight line and the dissipation point are derived by A *r\v*A 
executing timewise and spatial smoothing which takes the assumpt,on into consideration, based on the derived 
linear expression. 
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(54) [JM&MH *HJttfflfc*tilSK 



(57) [gift] 

[Stt] .BIICH<. mUWK. iWifcit' 
C «#*HWM- 5 Hi® A2>3M3£ lOli, z-v 

J^WOK^© 2 SffiPft/h fc ft S J: 3 teT85fc5© x y 
Cite**). **ofciS«K**«:. ±iEflx5££#lt«: 



(Hi) 

101 102 103 104 




(2) 

1 

[M&Sl ] *pBW*flWBffliI«t««r*iiH*A*# 
Si. 

jjE©#»5ftfc«»©EJiiBMc*-5*, SjUfBSw© io 

gig© 2 ftfttfftrh £ ft * <fc 5 Kffljfeift© xylite 

acquit sasn • tBjfejS«36*at. 
[ssm«2 ] *i^fr©«ira**»*i- 

^©SmKistt&fitt^i&aK* * > F**«£ 
U *©weSttte*$OF$rtfc*»*1M&©X9 : 

jja©#»6ftfctt«©iiii^fc*-**. &a$5£F.g© 
j£M© 2 «B#*'J> £ * 5 «fc 9 tctsfes© xyiats 

**S>j{iHM»Ilt&, 

±K©»asnfc*»yjft«:i!«B»a-cB>t>. a*© 
i«i**tftiHTa . 

[000 1] 

[&M±.<Dmm&m) comjb, «*.«a«w«RA 
8^*ft£-fc*wss«i*ffiB©^^*. hhmss 

[00021 

^B36 3-1 4247 8#&#R«:*E*&©fc©# 

y?*>P>HHfc*A2lU fi»«»Ml*»lHl/A:«. Hou 
gh£&K<fc^Titii§£t£liiU *CDiBW*3ifTB©«* 

fc<,>Ttt. fflMMi*©««HOfW0Jlil/"C. «*ft© 

o-C3pia=&±if S «fc 9 

[0 00 3] 
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2 

«fc s &ffi*©»KWS©BS«BfctoC»-CU:. & a 

a*tf«t^^ffiittn>ri.»yt, *©fcie>. 

( 1 ) nnB*»©e*«s^iKoi»"CHouj#gHft*ffte 
5 i&s* * *©-c«HiBsiai *»a < ft * . . 

(2) a«8©j«i»at«WK)«ka#"e*ftt.». 

( 3 ) mM&®uofr-c$>*) . # - ^Bt^©*a*»iH*ft 

ft*. 

[0004] ±E©MJB*jr5»r & #ffltIA«. 
ffla©*JMS***K9 > F *) *«36l/. > F 

BR 7 v * * !> > f K J: <5 iK£l3X;©teIE£*Tft s «t 9 tc 

- 1 4 1 2 6 9-5f) . C©»p«BJfetTlMfta»ait 

K*»i»ttt. jasp*M*ra *-a*m 
«ttr u - > -7-* tsfeff *»©ia»*fT ft ^ c tifim 

*i. U*>U JJB©*Hffl3feff«HftffliS«Kl8HT_ 

«. j6fftt±©2***i»»3*©m» <au&s*s*w 

tfUIL -fe^*-*-^*. ) ©tfefflfcS 

muwiDj: ^ K««inwiKoi,>-cttaiaj: < *» 

StirtSSgiftJ©^* 1 ?. WK*(**»JbT«:Jg»OT 
il»5WH*«*0. ±13 (3) ©*-7K£©1ft 

» [ooo5}**wi*J»e:£*iw»^*4k* 

tc&3ftfck©T?S>i!K *<*©JSS&«:§S< . iKMji** 5 

fc, *^©fs©@^«, ±E©aw*cai*t:3£ffK© 

ft«©flE^**ffi-r*C4«:J:*). 3Bi*--/rfe»Si© 
l»JMTlMIWH*ff & Hi ©W***Wffl*tTH» 

[0006] 

[PsH%«?^T-5fcsb©^8:] ±E©S9 < J : SrSfi5i;T^/c 
A. *»WtC*l>T». i{$f i F«*©ISffi^fatgT5«k9 
K:«figuri>S. fftfr-fc. SUWB hc«BH©»Wk:*» 
t»-Ctt. *Ms5^©iM8Siii^?:»«lT5Hi«tA^*IS 

t. i»y^*jam-J-*twaa*«i. «ng©aowtc 

*iW*«liM©illflHC'?-c>F'9*««U -e©lS^3 
OF -51*3 tCiiW 4«»©* i ? .#©SI« 5 &it 

±liW>««)6nfc»»©iBB««:*^*. Sit 
IMKDim© 2 ^fO*s*/jNi ft 5 cfc 9 ictSife*© x y 



(3) 

3 

Z.X\.*Z. ftfc. ±EB«A**Rtt. 0U&SMBH2 
©Kt***^ lKfiSl/. *fc. ±fEiifMJI*R> ft 

JJBiiH^¥««>fS* i Jbi9UW**8M)WBI» t 
i v s?j5ia**«± . ±ta©ffltH 3 iafcx ? ^(cAti 

■a,**. &*$. jjaoaiv^jSaBB^a. astasia 

fc«fc W*.tf«IE» 2 H©lfi*«!affl2 
[000 7] 

[fWB] 0 1 tt. *SftM©«IB*mT^o » 

o . ( a ) bbujob i ©spjk:^ i/. ( b > nmntm 
2©»WK=raara. *r. 01 (a) «c*jv»t. ■* 

A#£R1 0 1 B. *IWW*OitHHiI«*aMM-S*>© 

"c*9. witfe****.*^**. frj&s^a 20 

10 2IS. B«A**ai 0 1*»6©Wf*A*L"C* 

B rw-«j ©J:^KSE<bT.*Ml"C**. ftfc> *RW 
£© «fc 5 K3tfrHW)«M"te > -f >tt iftaVWM* 

©Bare**. m^t\tim(oimm<mm 
tomtum, an, ^*^«tw (2&*te*s> * 

^-C*o-CiHg±-CH^Bi©S||S5*i{H3(5*4)©?:^R*-r 3C 
4. *«:. MMta**l OStt. «ia©*IW<c4»W 

^s-4ft«3K**«>&ci , e**. 
yyg^g l 0 4 B. _hSE©3fc& <=>ti/t^©fti®S;«:S 
. sft^H©^© 2 ma**^ tt* J: 5 ic® 
fe*i©x y fflBi^^tasaMoafctcattw- 
assign 0 4©wa, ■j-<ctoft««ftsnteiBU*i'- 

[000 8] ftfc. 4M-CK2*flGM*flCU 3 
*©U->-^-***«»**>©tL-C3i*'&* J . 

l». ilBWB* I We*<5«HKJ&ra£. 3* <2Sl&© 

©u->^-att1B&Jtri c©rB 
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g4>figft><7.rf-£"C&S. UfrU f3fE©jtefrStftS 
©«fc5K3:fc©U->v-*fc8^fc#&3£. 

ft:*. 3*(Dl/->7-*ttWT* 1 ), iOU-Otl 
*U->v-»«H«l»K** <£2&UftC>C 44W 

*-r a*. («pf©tnRK»i2;) tc 

l*at>»*ttttl>4<R3&r5CtKJ:0. BMM»&*-r 

3*©u->v-*©i&6^ i &'e*i'« t nfiiSifi-&i/. * 

WI«j2llBW¥flMt*1f ft 9 C i K J: • J Tfi*ii11ifej&* 
^&5J;^K:^fi!4Ufcfc©-C&^. *ftK,fc-9-c» #*S 

[0 009] »*3l2«:fB«OlSWtC*jlr»TB, 
±IB©IIW»B 1 tclBtt©*fi»Cfc -jtSfekiattiffl 

jfe^tt*jBi»r. i»y^s*ii»u x»Aomuac 

jJW4J:9lctlWSl/tefc©-ca4. ±fE©«fc5&cit*JI 
2Kie$B©&93K:*$<^B > fttcfttt&ffil/. 
ft*Lk©jS*U0&£i Iti 9 i^fiUKfc&i » 5^*« 

[0010] 

i;a=i>tr*-5i-cfl»fiS3n. tf-WM -5 1 
^M-^=fcA^L-Clj*A!!S'&tfft(->. ^tSS^W-T 
5. c©BP«J!!iSSU<D^ttIte*B, B9mLftV»»?WWW 

5. S/c. «^3BBB»«Hffl»2©*tttt**«7nr 
5 fe©-C& <3 . BC R TSl5y»t^»fl*i^HB» 

t?s>€>„ ±E©iHR«Hi»©«Birt«tt. «naiai©i 

D 02-1 0 4K:^Lft;c:t&fc©Tab2>*5. 133 B. ± 
gB©rtS%<fcOg*«B«:SiWUfc^ci»^0-c*S. S3 
^S'JOT "la^A^" . . "WES 

tis& (K»^*aab) fi^©tt«a" . "ft®3i^" . 

6ti*. 3WW»cBfI8EBI 1 <a) i|3l«-C*4*«. 

"iijfflffiS!))i5^©n-9J" ©a5»*5iaja3n-ci»5. c© 

SP^B^OfeO^Bftl** 1 . cft&Rtt* 

so [ooii] jut. b 3 K^-r^Mtcoi^-rsanictsi 
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ifi «Ai u->^-**fttt2*HJ:t*tltffl*t 
fc*>*t)ttt>. *fc. HMMt2 5 6x24 0©*'*o 

©if*. *l/"C. jps$l£k-e&fcT. *fc. 6*© 
(i»i-e>4«*>u 

G(x,y)=siqn (S.(x.y)}- tan-MS,(x,y)/S,Cx,y)} 

**«h*.**u 1Si(Xiy)) + 1Sy(Xiy)l<c . (c.-^> 



©if*. 3*ou->^-*©«kffllS*tt. *iveft 

©£«i6Jg©2*©a©©WiB<i:br^6!). £©*§ 

£ttf5S? jjccfcbf. ufc*»-*t j = 1-3"C*«. 

[00 121 (i) m^Ktttmtm 

tit>h % S^JktcisW^A^iffi^ACx. y) Ktt 
U SOBEL**H'-*tJ8^xW iy * ft ® 1 
3rtR»**». *4v**iS.Cx. y) . S,(x. y) i 



aa^-f ^ -f >=5©Hm«east«K*5^-cassKt?SE 

tf-T 4Ct*JW*5©-C. tS&A^i[B] B *KiSt#£*Tft 
[0013] ( 2 ) HnfiKttflS»©tt*I 



;{cjg3Sl^/x9^©yffi«YCx. k) ^ 
r. 

R(x. k) =R(x. k- 1) 
tf. »T.&*>€»SC«fe3El/-CYCx. k) R 



[0013] ( 2 ) wmsmwm™ „\ n * * a - f 



fc5£Sbf *. *c-e. u-v-^-^tikiHoiaffitti^* 

J8f ft. R#SBk = 0«:4»i,»-c. x»y*i«aiB*G(x. 
y) fcyttK»-*TT*»6±N3MEU «WCJS^*"> 

ft. i-^©a»SfoTR(x, 0) *0«: 
*'JTfft. l«|klC*l>TB;. YCx, k - 1 > «r* 
,CxiUfcUiC v ©S5HF*i-CG(x. y) WBDT*6J:* 



&(,»*>© fc**,&nft©T. ffiffimsbic&zyf&ftfov 

»tt©*#OiM3ttft. R(x. k) BC©J:9«C*» 
'J A. fftfr*. B#wa<3(c{4g^b©^^x 
SBRf ft7ttf>©t>©"C*0. 
UT3it>ft?bfc*iftf *>©"C*«. YCx. k) iR 
(x, k) Wi#Kfcfc^^?^> l/tHr»ftt 
CcibtRCx. k) >C«a5xtctol>r. 
30 Y(x. k) -YCx. k- 1) 

%3F*bTHBHB*ai*vCk) if*. ffefo*. 



vCk)=YCx,k)-YCx,k-l 
-C$>ft. ft*. yW©J«H«Ktfft9»»»tt<. x 

«. ffi*« («t£. «»©»»*»-£"<?**>*'** 

£) ©yflS«Wca-*>h*fc«>. v Ck) B«***«* 
ftfcs!)© 1 -3©><5 j» - * b U*CfflO> ft. 

[0014] o) mm^ 

Cx. y) *6*a*©«l«&*8*'*"*' * 

ite©i«*'&iw«i**i?fcv». «B»a*#*>ft. 

&*». BKtcteHT. (x.Ck- 1) .y.(k-l) ) 
tttiTH©»# (1*7 u- a) t!«ftte«KfeA©a«rc* 

4 >CD J: 9 (c^jn/c^^&TFf .i MMAOMrai 
«». 04«:^f <fc9«:SiI7U-A©V->-7-*^tH 
©S»cc8-3*3-?©iW&rff&5. ftttofe. ami 



) for {x I RCx ,k)>C,] 

ft. ai»3i4 <««3 »2) . it£5i6 (Mttj = 
3) fcPWc**. 3o©WHWM:**jt?K»lf 
ft. *fc. ««6f*2-3©W«Ox*©*l«ll««Mr». 
H 4 iCTnf J: 9 7 u- a© 2 o© u - > v - ti^iH 
tSSO^^e^iEfllXM 1 . XM2tf*. » 

40 ffi^©y$fi©±IS». KT-7ix-A©m^©aM8«:y 
,Ck-l) tfWi. 

y.Ck- 1 ) +vCk) +y,i (j = l~3) 

if S„ ftJJR^y.i^-f^WKn^^VtS**" 

*. y t1 ty. 1 t»n 1 »ft«l«»KKS1'*. 

*n*jMfutt»*tf*t. afc^M©u->^-* 

i/->^-#®*WttWH* > &t* 



(S) 



-rut**. ( i = i ) BS*&£MWr». 

nm<D®t& < j =3) {t&^e^KtT*^. 

( j =2) B. £***SEtT t *waEfr**J'V 
U/8) <G(x,y)< (3tc/8) («* 



1) 



-Sic/8) 



(it 



MW5-151341 
8 

B. «D«t««*ia«i*te». 
M*jfl©««x.(k) fcy.Ck) . i ©'< 

3* — f tb'r**a,ck) tr**. cc-ctt. d 
,Ck) = a,Ck>- y«&4«.»Td«Ck) £«mT4. c 
hB«W>*tt*B*« c| l*-' r*/e«>-C$>*. 

J:<»fctJ:^««1-*- & 
i *. jgglja£©fcS©5£Bx=ai' -y + b.'-Cftto 

[0017} flifrttTE© (a) - (f) T!**. 

(a) y-y.(k) K*»W4WKt«**©xM© 
fila,' • y.Ck) +b,' Bx.(k) t-&tZ. 

(b) y = y.0O + y.K4»W«iWIHI£*S*©x 
'Ma,' {y.Ck) +y«> +b/ Bx.(k) +d 

,(k) £-Snr4 (S5#M) . 

(c) x.Ck) ©B*ra£{fcSx.<k) -x.(k-l) 

0 (d) ifiDB©fll*©lWa»t«d,<k) -d,(k- 
1) B*Sl» crtet>%jtHW)J««Eit**W©lMfi» 
?&&*>£<££) . 

(e) y.Ck) ©#ttP»IB«<t«y.Ck) -y.Ck- 
1) BilfflffiSllSSvCk.) i-&*4. 

(f) B»^5aiS©«#©^d 1tl Ck) -d,(k) B 

«B-£i®3E) • 

[0018] #&c. ±K©*n«n©*frK»r seaa 

30 (a) ©IMt E., = x.Ck)-a,' -y.(k)-b,' 

(b) ©WM E„, = x.Ck)+d 1 (k)-a 1 ' {y 
,Ck)+y«}-b,' 

(c) ©H2fe E„ = x.Ck)-x.Ck-l) 

(d) ©|sg E., = d,Ck)-d,(k-l > 

(e) ©Bl& Ev = y,Ck)-y.Ck-l)-v(k) 

(f) ©m^ E df = d,„Ck)-di(k)-«n. 
iCk) 

±IS (f ) fflSHW5g„,„(k) Bd 
K 1 . l (k)-d,Ck) ©«BI»tt¥«J«Bt?*0. 
,fk3»Cl-w.){d,.i(k-l)-d,Ck-l)}+w. • g,., ,.(k-l) 
ICJ:,****. fc«U ;i l-6-C*«*«i =6© ItWti*. *«Hi*E»t*Wtf. E'BTE (ft 
MB i + 1 = 1 t"T4. w.BWIHfclSS£»tNfe 1 ) «T?w3tl*. 

*<o<w.<d. [ °°* 01 

[0019] *K. JdE©«Wt*2*^« [ft 1 ] 



(ft 



(-77C/8) <G(x,y)< (- 
$12) 

n 

(tt/6) <GCx,y)< (5tc/6) (it© 
(-57t/6) <G(x,y)< (-«/6) (ft 

(5 tc/8) <GCx ,y)< (7 tc/8) (B© 
5) 

(-37C/8) <G(x,y)< (-jc/8) 
©6) 

[0 0 15] JJBffiJ:}KUT3o©#*«*fr&eia 

©*»s*»fc«. *n*nftw»«f*-9-c6*fl> 

fi>*t>V^\Sri. Zb?±-C<D 2 £©ffi*£fe* '©* 
■C. **>h»©«t»** ****** 2****®* 
.SiLT^T*. *fe. Sftn t CCt-5-C*^>hft 
'iiESMtUT. i^i©5i*^bSp,iT4 (0£p, 
^1), ifE^CiSifiigiSi^©^^-^ fi*§G£ 
x=a/ (k)- y+b,' (k) U = 1-6) 
*i#4. WT, a,' (k) ib,* (k) KonrB#K 
a,' . b,' iET. 

[0 0 16] <4)i8^iit**©fc£ 



E 2 =2 w^E^+Eui 2 ) + w*-E* 2 +w y - E y 2 
i=l 



6 

i=l 



^2+ 2 w« • Edi 2 
i=l 



(6) 
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[0 02 1 )±B <*1) SttCto^T. w.^mmio 



w i-l 




0 


-0 


W a, 




w i 




-0 


w ai 


0 


-w w 


w i+l 


... 0 


w a, 



*-r4«t^tCd,(k) . x.Ck) . y.(k) Srfli^T*. 

c©&/Mt«. s^s-cd^t-c-en-enoicr^c 

[002 2] 
[»2] 



.,00 



0 0 0 -Sw^ Sw ai 

w a,i-l w pa,i w a,i + l -f w ai 2 fV a 'i'+ w » 



d i+l (k) 

x s oo 

y.OO 



v p ,i-i^'i-i * y c +b 'i-i )+v v d ^ ( k-n + w w ( g ^ i_ r g i_ 2 ) 

w pi & i ■ y c + * i H W q ' d i ( k_1) + W » ( g i+I , i" g i. 

w P ,i+i (a 'i+r y c +b 'i+i )+w d' d i+i (k - 1)+w w ( ei+z r i+rei + i,i ) 



?w pf a'i(a' r y^b'P+w^ysfk-D+vCk)) 



[0 02 3] fcteU 
w, =w„i +w. + 2 w. 



ifct^fc. ±1B (»2) at?mril41^ga«, S 

{ (d^^CkD + dz.Ck)) /2) 
T&*o ±B©i»*j&x.<k) . y,(k) 
*©«*tc»JCr*ttf,(k) U = l~3>£U-> 

[002 5] ( 5 ) ffiiwmnmv 

ftfgBH3{C«. jfiffJMI«Dl«Mltiattl/"CI»»*l>*«. « 

4**©fflI«©Jfia*iai4. ££©«*M*©-kH (y 
ti ) *»*5-f>» (n,) 6i'4. *je*Sfc»©1* so 



y.Ck) . *J:OW*ift*«*iMiiW*»Mi*. 
[0 0 2 4 3 3*©U->^-*^ffi*S*<!:U-C«. & 
u- - #©2o£i8Ct*tl&t £ 2 #©i&BlifcfcH*SJ!i© 

,(k) /y,4T*i. 
-x,(k) i = l~3 

2) ©ratrf.ck) o^Kio-cfttt^. -r^tb^s 

[0026] <xit> mtsm i < b ) ki^o » 
fc*H©®2©^SfSW«:o(,»rgiBj-r€». co^JfiM 
». ureiai (a) ©ntfcfflcc. wm<oi"->-7-u 
<d*-7<d&& mm) *&mmmzmibtc*><D 

•v&Z. H 1 ( b ) fcto^T. Bifll*Jj*S 1 0 1 . m 



mtm 102. 103. &m • 

5e^®1 0 4©SP»«. WBH1 (a) *J:efla2-H 
5tM»raO/t*»©il3!— C**. **£»Wtt. ±taio 
1-10 4 ©£^8©fte«: . x 9 S^ilSfr^K 10 5. 
ttSifi^a 1 0 6 l O 7 fcRWfcfe© 

KT. JJE©ittaUcas#(toi,>-cS&i8-rs. 

co 02 7 1 (i) *»yjflBa» 

x^jSJIBtt, ft»j(te©te*©<*J*i£&**#tt* 
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auctt ±m>9k.mt*- ? v>&m*™ 

«4imES*>'53|W>'C. x.<!:*5<. -rttfe*. x„=a 
,y... + b, ( i = l~6) -eo-c. fliF&SIli 

ffeB(x. y) KlfcU-C. BCx.. y.„) 

fcafrgfrW 4 *. i/xy y*tftwntfB ex. + 
1. y..,) . bcx.-i. y...) fc*©ifi*««"i.» 



. .. «.* »i.*k,i. n l 1 -r-An.na**fe-r-a-A :*Wv. v. 



1 0 1 T#a)fcx * yAtia«a^*a 1 0 3 r 
^i©u->v-*©2E4saa. ®tt»i©u->-*- 

«C*ttW4MiL ©1331 2 ©U->^- 

3©U->v-*©*^t?*S. frfc. ^2©U->* 
<&3) 

or gBCx^ ,y,)^45" : 
( ©US ( 

-180* £B(x, ,yO<-l35' : 
45" <B(X, ,y,)^90* 

( ©1$ { 

-135° £B(x, ,y,)<-90* 
90* <BCX, ,y,)^135' 
{ ©1$ { 

- 90' £BCx, ,yi)<-45' 
135" <BCx< ,y 4 )^180' 

{ <om { 

- 45" ^BCx, ,y.)< 0' 

(^3) aacfc^-c. j«. i^izmmntb 

•C. fU»B©x»yj&6»*»*3"J-i(3=-C**. 5E 
«mtt2-81ii3ieB«JWaiW^**. -tE©*&*» 
Bcx,o. y.,») #x»s>jflrc**itf. flE«x,.». y 

^. ijyigTftir»»B. ± 1 HPS©i&B-Cjfi#ili^>&* 



&£g&>TNfco£i,T*!iS£&7"r*. ^ikx*. y> 

fcBWfc££LTx?5?©ii»*tTtt5. B(x,, y.) 

o-c. 'ccx^s^-cinsnte^isnciawr*. 

MlCtt. Sift©0«3*Xi. y,tr*&. TBa(*3) 
St^ShSxui. yi*i*#*. ^B(x 1tl . 

[0028] 

,1 = x, +m 



■ 1(1 = y, -m • tanB(Xi ,y,) 
: 1 , 1 =m • tan{90' -BCx, p y,)}+Xi 

= y , -m 
t 1 , l = Xi-tan{BCx, ,yi)-90* } 

fi.i = y< -m 
)c 1tl = x,-m 

y wi =y, -m • tanBCx, ,y t ) 

y^.iU-Cffiteu. j = j + lil/C«9SW. 

< tt*fnftjW6ttir»c i**Jtl*"C. x s?jAICM 
tttow* c W*tf 
bCx, ,y,)-a<B(x,, l . y,.t> <B(x, ,y,)+a 
©■■?*«*£©». *,i>*r**fc*»r*. * *m:©OT*»iWlC^r*n*htTft9i3lll©x 

j:0 y^X^flW©«BAK*t»x,^B»n5ttt «t«. 0«*fttt. 2rtt»*ft*!*TIB <«4> 
tt* H8B*LfcflO«te, Sfl2©U->v- 5CC7S3ft*fc©iU ffttc,. d,. e, (i-l- 

ffirSnS. (00303 
[002 93 (2) E6fSUi£ ★ t»*3 

x= Ci - (y-yJ + ~ — +ei - QR4) 

y-y s 

[0 0 3 1 3 iBOWK*Bt>6t. fi»d,». * «Mt«*a«ttt«»K«**Ct*-C*4. "Tftb 
K©igK©ffl$«:tkWUfcaiOT:**4. ±ia©ft^ so x-^^J^x,. y,<bu. N^.of-f*'S)5i 
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TIB («5)at«/Ncr*c. d. e 



[0032] 
[*5] 



• GK5) 



r, = y,-y.. s, = i/<y,-y.) 

e,= c • r, + d • s, + e-Xi * * 
N N 

2 S1 2 = 2 (o • rj+d • sj+e-xj} 2 
j=l " d=i 

[003 3] ±iB <«5) #fc**±T4c. d. e* * [0 034] 
TB <&6) 5W»&TK 0*7 ) Stonf id [»6 ] 

a2ejf2 = | 2 (cr d 2 +d • 8j' r d +e • r d -x d r d ) =0 
3 c j=l 

92ejl *-Z 2 (era- s d +d- s d 2 + e s d - x d s d ) =0 
3d 3=1 

d2e - i2 =| 2 (cn+dsi+l-Xi) =0 
a e 3=1 

[003 5] * * ^&7] 



N 



c 




2x j r j 




d 




Sx j S j 


- G&7) 


e 




EX: 








_ J _ 





[0 0 3 6 3 ±IB <*7) ^<CiK < l:'3 > e. *[0037] 
d ett*n*ftTE(*8)*R5WJ:3Kb-C*a 1*8 1 



2x J r j 


2s j r j 


2r i 




sx J s j 








2x J 


2S J 


N 






D 






Sr / 


Sx j r j 


Sr J 






2x j s j 








Sx j 


N 






D 










Zx j 


r J 






ilx j 






Ss j 


2x j 




D 



• (»8) 



[0 03 8]fc«b. JbE (*8)*K*il»-r. DttT 50 13 (ft9 ) iftCnrtr Ct*t>OV$>Z. 
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[00391 



2r J 
Sr : 



* [89} 
N 



(»9) 



[0 04 0] tLt©«aiKJ:i3. #l/->^-*K»f 
5l8^^-5>c„ d,. e, (i = 1-6) 

en*, s/t. ^n-eno^eustoxt*, -eave 
noi7 yjS»N, feotr 4. 

[0 04 1J*IC. *«5rr*. 3* 

or, u _ > v - 1} \t ¥ *t«:S*> ft X K > -5 © £ 4 

iciil< (d, = d J = d,) t&a. WB©*»yjaa 

3 



5KVt, JB**rfflBrc*<ri»3t*. fl^©5S^S^fe<t 
io ^hOdtOBtWftl/tWtT*. c©i*tt*» 
[0 04 21 ±iB©¥^kl>fcfi^=fcd.-rS£, d.« 

tie <&i o) 5£-c#s!><=>ft£. 

[0043] 
[SI 0] 



2 d± 
i=l 



3 

2 N± 
i=l 

[0044] ft*. ±f2©i J >{C3*©ffl^©ft^ ; £ I P 1 * 
[004 5] ( 3 ) « 

43F#ffl**dCt) tO. TC («1 1 ) 3J<0 
0 

P (t)={ (N(t)-Ti)/(T,- 

1 

fetch T». T, : *6*»C»«e8*iWiSttL*^ 
tti-rii. 0SP(t) S lt«c4. iRffbUfcd 

ct)i*. 

d(t)= (l-P(t)}- d(t-l)- fl + PCt)- d. 
CC"C(8B1«3&»*« (0.9~0.9.9«g 

■ca«iactf) "c^> d . chttatt.i/cpct) 
iE-r?»fc*©fc©T*4. -r&bfc. 3Sfl-*»s>*#>a 

SJ:5tcTS. ft*. (8=1©B»». PCt) =0T& 

fttfitna©<id(t - 1 >*»?■©£ £tt:*>3 ft a. 
[0 04 8 3 s^Kft^d ct ) t. suMftw©8** 

ift»aA©tt* (c,. e,) *ffll»«clr»©«. 



GRID 



CR10) 



[0 046] 

[Sell] 
3 

2 <U-N± 
i=l 

[0 04 7 3 Wc. ±ia©N(t) «E»ftU"C. P 

Ct ) SJjUfr*. 

ir N(t)^Tx 

-Ti) ir Tx<N(t><T, 

if N(t)ST, 
^MtflBoM^fi^W****^*'****' Oft 

(J). ©. tttOK. ®- ®> •Bftttwt. H7«i 
jjtTJ:5«:. inirT»©*iBfcfc'«>"Ctt. iflD»S5fcffl« 

ifrffifil* y . i t" 4 . c © y „ Bii8WHiS©±R 
(y.,„) tTPS (y...) ©W«frtit**i.». * 
fc. B*i(c**W*y.©jeJ8«ftJC.,£-r4&. ■* 
A» 

x P i = a,-y P + b, (i = l~6) 
bttZ. A (x... y.) 

*©^-C©*«tta,-C. tt*ttd(t> («T#tcd«: 

at>r> if at. **-5^«Tia (»i 2) *c*3 
ft*. 

[00493 
[»1 2] 



(10) 



y-y» 



[00B01±E<»12)«*6TB(«13)*K * [005 1 ] 
dx _ Q 

ay ~ * (y-y») 2 



ai= f j 



£±= a±+ 



(y,-y e ) 2 
d 

(yp-y«) 2 
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• (ft 12) 



x„ i =f i (y»-yJ+ 



- +gi 



(00B21W. ■ 8WWJ:>IC, S*0«W«: *«*«t^ ,HtWl, «BTe(«14)* 

x-f.(y-y.)+«. (i = 1 - 8) v l ^ 141 

Ki + g* + * 3 - CR14) 



(&J-5 ^toWo-C3**fl!>«t{|«I-Ct4llW«*W* [005 5 3 

1. 082.. fffi«l3«. -e*veftTf2 «15)«il/* 

x = f i(y-y») + y _ yj +gi 

A 

X = (£i+v) (y-yJ + 



x= (fi+2w) (y-yJ + 

[0 0 56ltt*>. («1 5) SKlB^r. w«it« 
[00573 



-y« 
d 



Gftttl) 
«3) 



y-y» 

«tt©-r«Hiii*nB*siiT4ct*»ffl**. r*t>%. 
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(005 8] *fc. l(UJ0I2»ClB«W)iai***ffl-*'*« 
gfcDfflsg 5 KflWtbfcC ifc J: 0 . 

®*Kia«*iiio. *©»fciau:©ja*tt*afci'"c 10 

©iSK4x=ay+(b/y)+c©f^t«C 
©llMKD»IB¥flMfcic*il>t. W*>6l/3*fflC». »*» 

[■21 
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[B 1 3 *»WCD«tt*wr^o ? ?H. 
[H 2 ) *%BJ©-^SW©^a » *B. 
[B 3 ] *J6M©-**W©«tt7* '*8. 

[B 5 ] itgWttB*M[*«Wr 4fc«><0x y ffifflB. 
[B 6 ] x v yjjBW«WW 

[B7 ] Jwtffc*wn!-r*fc*<!>iii»*avrB- 

[B8 3 TflHt*»9iT*fc*OI0»*wrH. 
3 -115*815 

i o i -imR 
i o 2 - wtiamt 
i o 3 "ffim&&® 

10 4-mi-M*ijS«3e*K 
1 0 5-i» ^jSB*^S 
10B-HGH$R 
10 7-W** 



[04] 




(12) 
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1 1 ) 



(a) 



1 0 1 


1 


0 2 


1 0 3 






s 


/ 
















* « 




* a 









1 0 4 
/ 

ft S * © 



1 o 1 



(b) 



1 0 2 

s 



^ 8. 



1 0 3 



1 0 4 

/ 



* £ # © 







& Si 


i 

1 0 5 


1 0 7 


1 0 



L_ , 

tti *> 




